Weak matrix majorization
نویسندگان
چکیده
Given X, Y ∈ Rn×m we introduce the following notion of matrix majorization, called weak matrix majorization, X w Y if there exists a row-stochastic matrix A ∈ Rn×n such that AX = Y, and consider the relations between this concept, strong majorization ( s ) and directional majorization ( ). It is verified that s⇒ ⇒ w , but none of the reciprocal implications is true. Nevertheless, we study the implications w⇒ s and ⇒ s under additional hypotheses. We give characterizations of strong, directional and weak matrix majorization in terms of convexity. We also introduce definitions for majorization between Abelian families of selfadjoint matrices, called joint majorizations. They are induced by the previously mentioned matrix majorizations. We obtain descriptions of these relations using convexity arguments. © 2005 Elsevier Inc. All rights reserved. AMS classification: Primary 15A51; 15A60; 15A45
منابع مشابه
Majorization, Polyhedra and Statistical Testing Problems. Majorization, Polyhedra and Statistical Testing Problems
There are important connections between majorization and convex polyhedra. Both weak majorization and majorization are preorders related to certain simple convex cones. We investigate the facial structure of a polyhedral cone C associated with a layered directed graph. A generalization of weak majorization based on C is introduced. It de nes a preorder of matrices. An application in statistical...
متن کاملSGLT-MAJORIZATION ON Mn,m AND ITS LINEAR PRESERVERS
A matrix R is said to be g-row substochastic if Re ≤ e. For X, Y ∈ Mn,m, it is said that X is sglt-majorized by Y , X ≺sglt Y , if there exists an n-by-n lower triangular g-row substochastic matrix R such that X = RY . This paper characterizes all (strong) linear preservers and strong linear preservers of ≺sglt on Rn and Mn,m, respectively.
متن کامل